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Abstract. A Levy noise on R'* assigns a random real "mass" Tl{B) to each 
Borel subset B of R*^ with finite Lebesgue measure. The distribution of Il{B) 
only depends on the Lebesgue measure of B, and if Bi , . . . , B„ is a finite col- 
lection of pairwise disjoint sets, then the random variables n(Bi), . . . , Tl(Bn) 
are independent with n{Bi U • ■ ■ U Bn) = n(Bi) + ■ • ■ + Tl(Bn) almost surely. 
In particular, the distribution of EI o g is the same as that of EI when g is 
a bijective transformation of R"^ that preserves Lebesgue measure. It follows 
from the Hewitt— Savage zero-one law that any event which is almost surely 
invariant under the mappings Tl i-^ U o g for every Lebesgue measure preserv- 
ing bijection g of M'' must have probability or 1. We investigate whether 
certain smaller groups of Lebesgue measure preserving bijections also possess 
this property. We show that if d > 2, the Levy noise is not purely deter- 
ministic, and the group consists of linear transformations and is closed, then 
the invariant events all have probability or 1 if and only if the group is not 
compact. 



1. Introduction 

The zero-one law of Hewitt and Savage |HS55| concerns sequences of of inde- 
pendent, identically distributed, random variables X — {Xk : fc £ Z} on some 
probability space (fi, J?^, P). It says that if A C is any product measurable set 
such that gA and A differ by a P-null set for all bijections 5 : Z ^ Z, then ¥{X G A} 
is either or 1. Of course, it is not important that X is indexed by Z: we could 
replace Z by any countable set. 

One natural family of continuous analogues of the family of sequences of inde- 
pendent, identically distributed, random variables is the family the Levy noises. 
Recall that a Levy noise on R'' is defined as follows. Let /i be an infinitely divisible 
probability measure on R. There is an associated convolution semigroup (/it)t>o of 
probability measures on R: that is, 

• /.ti is 

• Ho is ^0, the point mass at 0, 

• fis * fJ't = P^s+t, for all s, i > 0, where * denotes convolution, 

• the weak limit as t | s of /it is /is for all s > 0. 



Date: August 23, 2009. 

2000 Mathematics Subject Classification. Primary: 60F20, 28D15, 60G57; Secondary: 15A21, 
60G55, 60H40. 

Key words and phrases. Hewitt-Savage, white noise, Poisson noise, special linear group, or- 
thogonal group, Aucrbach problem, Jordan canonical form. 

Research supported in part by NSF grants DMS-0405778 and DMS-0907630. 

1 



2 



STEVEN N. EVANS 



Denote the Borel cr-field of K^* by S(R''). Write A for Lebes ffue measure on M and 
let C(K'') be the subset of B(M'') consisting of sets with finite Lebesgue measure. A 
Levy noise on M.'^ corresponding to /k is a collection of real-valued random variables 
n = {n{B) : B e C(R'^)} on some probability space {fl,J^,V) with the properties: 

• the random variable n(B) has distribution ^a(b) for all B e C{R'^), 

• if . . . , Bn is a finite collection of pairwisc disjoint sets in C(M'^), then the 
random variables U{Bi), . . . ,n(i?„) are independent and n(i?iU- • -UBn) = 
n(5i) H hn(S„) almost surely. 

For each infinitely divisible probability measure /z it is possible to construct (via 
Kolmogorov's extension theorem) a corresponding Levy noise on R'' for every d. 
Note that if n is not a point mass, then the random variable 11 (i?) is not almost 
surely constant when B e C(M'^) is a set with A{B) > 0. 

The most familiar examples of Levy noises are the usual Gaussian white noise, 
in which case /x is the standard Gaussian probability distribution, and the homo- 
geneous Poisson random measures, in which case is a Poisson distribution with 
some positive mean. 

Let S be the Cartesian product Mp^^ ^ and write iS for the corresponding product 
cr-field. The Levy noise 11 is a measurable map from (O, T) to (S, <S). Given a bijec- 
tion g -.W^ ^ that is Borel measurable with a Borel measurable inverse, there is 
a corresponding bijcction Tg : S ^ S that maps the element {'k{B)) g^^c{m.'i) to the 
element {'K{g~^ B)) g^^c(Kd)- The mapping Tg and its inverse are both measurable. 
Not{^ that Tg o n has the same distribution as H when g preserves the Lebesgue 
measure A. 

If G is group of Lebesgue measure preserving bijections, then the corresponding 
invariant a -field Iq is the collection of sets S € S with the property 

P({n e S}A{TgU gS}) = for all g G G, 

where A denotes the symmetric difference. 

It follows readily from the Hewitt-Savage zero-one law that if G is the group of 
all Borel measurable bijections that have Borel measurable inverses and preserve 
Lebesgue measure, then the invariant cr-field Iq consists of events with probability 
or 1. 

However, the same conclusion still holds for much "smaller" groups G. For 

example, it holds when G is acting on itself via translations (this follows from 
the multiparameter ergodic theorem and the Kolmogorov zero-one law). On the 
other hand, the conclusion fails when /z is not a point mass and G is the group 0{R'^) 
of linear transformations of M."^ that preserve the usual Euclidean inner product 
(and hence also preserve Lebesgue measure); for example, in that case the random 
variable n({a; e M'' : ||x|| < 1}) is Xc-measurable but it is not almost surely 
constant. 

Our aim in this paper is to characterize the closed groups of linear transfor- 
mations of R'^ that preserve Lebesgue measure and for which the corresponding 
invariant cr-field consists of events with probability or 1. 

Recall that a linear mapping of M'' into itself preserves Lebesgue measure if and 
only if the corresponding matrix with respect to some basis of M** has a determinant 
with absolute value 1. Of course, if this condition holds for one basis, then it holds 
for all bases. The collection of linear maps that preserve Lebesgue measure is a 
group. Denote this group by T. We have T = (+1) x S1(K'') U (-1) x S1(K''), where 
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S1(M'') is the group of linear maps with determinant 1. We wiU think of F as either 
a group of hnear transformations or as a group of matrices. 
Our main result is the following. 

Theorem 1.1. Suppose that d > 2 and fi is not a point mass. Let G be a closed sub- 
group ofT. The corresponding invariant a -field Iq consists of sets with probability 

or 1 if and only if G is not compact. 

We prove Theorem 11.11 in Section [3] after some preparatory results in Section [21 
The proof also uses some consequences of the Jordan canonical form for matrices 
that are not similar to orthogonal matrices. We establish the relevant results in 
Section m 

Remark 1.2. We note that a closed subgroup G of F is compact if and only if 
there is an invertible matrix h such that h^^Gh C 0(E'^), where 0(M'*) is the group 

01 d X d orthogonal matrices. This fact follows from general Lie group theory 
and is well-known, but we have found an explicit statement with a self-contained 
accompanying proof to be somewhat elusive. For the sake of completeness, we note 
the following simple bare hands proof based on Weyl's "unitarian trick" . Let 77 be 
the normalized Haar measure on G. Define a real inner product (■,■),, on by 
{x,y),-i := J^{gx)^ (gy) r]{dg), where denotes the transpose of the vector u. It 
is clear that {gx^gy)^ — {x,y)r^ for any g G G and x,y € K'^. There is a positive 
definite symmetric matrix S such that {x,y)rj = Sy (see Exercise 14 in Section 
7.2 of [HJ90] V Let h = S-^ be the inverse of the usual positive definite symmetric 
square root of S (see Theorem 7.2.6 of |HJ90) ). Then, 

(hr^ ghx)'' {h~^ ghy) = x^ hg^ h~^h^^ghy = x^ hg^ Sghy 
= {ghx,ghy)jj = {hx,hy)^ 
= x^ hShy — x^ y. 

Thus, h~^gh preserves the usual Euclidean inner product on and is an orthogonal 
matrix, as required. 

Suppose that G is compact and h is such that h^^Gh consists of orthogonal 
matrices. Let U be the closed unit ball in R'' for the usual Euclidean metric. Then, 
g{hU) = {hU) for all g ^ G. Conversely, suppose that G is a closed subgroup of F 
such that gK C K for all g E G, where is a compact set with in its interior. It 
follows that the operator norms of the elements of G are bounded, and hence G 
is compact. 

We finish this introduction with some comments about the motivations that led 
us to consider the question we study in this paper. 

A first motivation comes from the forthcoming paper [HLS09] on "deterministic 
Poisson thinning" that we heard about in a lecture by Omer Angel during the 2009 
Seminar on Stochastic Processes held at Stanford University. 

Let M be the space of non-negative integer valued Radon measures on for 
which all atoms are of mass 1 (that is, M is the space of possible realizations of a 
simple point point process on R'^). Note that M may be viewed as a subset of E. 
Equip M with the vague topology. It is shown in |HLS09| that for < a < (3 there 
is a Borel measurable map Q : M ^ M such that 0(m) < m for all to e M and if 
n is a homogeneous Poisson process with intensity /3, then 0(11) is a homogeneous 
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Poisson process with intensity a. Moreover, if G is the group of affine Euclidean 
isometrics of M'^, then 9 o Tg = Tg o 6 for all g e G. 

It is natural to ask if this equivariance property can hold for some larger group 
G of afhne Lebesgue measure preserving maps. Suppose that this is possible. Take 
P to be the distribution of the homogeneous Poisson process with intensity f3. 
Write P^, X G M'', for the associated family of Palm distributions. That is, P^ 
is, heuristically speaking, the distribution of a pick from P conditioned to have an 
atom of mass 1 at x. In this Poisson case, P^ is, of course, just the distribution of 
the random measure obtained by taking a pick from P and adding an extra atom at 
X. It follows from the equivariance of O under G that if we let H be the subgroup 
of G that fixes 0, then the map 7 : M — > {0, 1} given by 7(m) = (8(to))({0}) has 
the property 7 o = 7, P^-a.s. for all h e H, and P°{7 ^ 1} — ^. Consequently, 
if we define e : Af — > {0, 1} by e(m) = 7(771 + Sq), where Sq is the unit point mass 
at 0, then e o T,, = e, P-a.s. for all he H, and P{e = 1} = |. 

However, Theorem 11.11 says that this is impossible if H strictly contains the 
group 0(M'') of linear Euclidean isometries. 

A second motivation comes from an analogy with a result in [Kal77| . Suppose 
now that P is the distribution of a simple point process on W^. If P is invariant 
for all the transformations Tg, g ^ G, where G is the group of all bijections that 
preserve Lebesgue measure, then it follows from de Finetti's theorem that P is of 
the form / Q"q{da), where Q" is the distribution of the homogeneous Poisson 
process on Mf^ with intensity a and the mixing measure g is a probability measure 
on the nonnegative real numbers. This result may be thought of as a continuum 
analogue of the special case of de Finetti's theorem which says that an exchangeable 
sequence of {0, 1} valued random variables is a mixture of independent, identically 
distributed, Bernoulli sequences. A counterexample is presented in |Kal77| (see 
also |Mec79) ) demonstrating that if G is replaced by the smaller group of affine 
Lebesgue measure preserving transformations, then such a conclusion is false. 

In the same way that this result addresses continuum analogues of de Finetti's 
theorem for small groups of measure preserving transformations, it is natural to 
consider whether there are continuum analogues of the Hewitt-Savage zero-one 
law for such groups. 

2. Preparatory results 

Without loss of generality, we may suppose from now on that = E, H is the 
identity map, and !F is the P-completion of S. Write JV for the sub-cr-ficld of T 
consisting of sets with probability or 1. 

Given B e S(R'^), set Tb := o-{H(C) : C G C(R''), C C 5} V TV. Note for 
g e G that if ^E" : ^ M is J^s-measurable, then 5* o Tg-i is JFgs-measurable, 
and, moreover, if T : f7 ^ M is J-gs-nieasurable, then T = ^E* o Tg-i for some 
J^B-nieasurable ^ff. Note also that Tb' ^ Tb" when B' C B" . 

Lemma 2.1. Suppose that ^ . Q ^ ]R-|_ is a bounded XQ-measurable Junction. 
Then, for g <E G and B e S(R''), 

E[<i>\TB]=E[<i>\TgB]0Tg. 

Consequently, the distribution 0/ E [<I> | J-gB] does not depend on g Cz G. 
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Proof. By the remarks prior to the the statement of the lemma, E [$ | J-gs] ° Tg is 
J-B-measurable. Moreover, if ^' : ^ R+ is any bounded ^B-measurable function, 
then 

E[$ X *] =E [(^oTg-i) X (* oTg-i)] 
= E[$ X (^oTg-i)] 
= E [E [$ I ^gij] X {^oTg-i)] 

= E [(E I TgB] O Tg) X (* O Tg-1 O Tg)] 

= E[(E[<P\TgB]0Tg)X^, 

and so E [$ I J^gs] o Tg is E [$ | J^b] , as claimed. □ 

Denote by IC{M.'^) the collection of compact subsets of M'*. 

Lemma 2.2. For any B e BiW^), the a-fields Tr and cr{n(C) : C £ /C(R'^), C C 
-B} V A/" coincide. 

Proof. Suppose that A G C{W^). By the inner regularity of Lebesgue measure, there 
exist compact sets Ci C C2 C . . . C C such that lim„_+oo A(C„) = A(C). We have 
n(C) = n(C„) + n(C \ C„) almost surely. Also, n(C \ C„) has distribution /i^^, 
where = A(C \ C„), and so n(C \ C^) converges to in probability as rt — > 00. 
Hence, there exists a subsequence (n/j) such that n(C\C„j.) converges to almost 
surely as fc ^ 00, so that n(C„j.) converges to n(C) almost surely. The result 
follows directly from this observation. □ 

Lemma 2.3. Suppose that Ah G S(K'^), /i G Z, is a family of sets with the proper- 
ties Ah> C Ah» for h' < h" , A {Clhez^h) = 0, and A (M"^ \ [Jh&z^h) = 0. Then, 

Proof. Consider the claim regarding H/iez -^^h ■ It suffices to show that if ^ is any 
bounded, non-negative, J-"-measurable random variable, then E \^ \ H/igz-^^fc] 
almost surely constant. By the reverse martingale convergence theorem, the latter 
random variable is almost surely lim;i^_oc IE | -^A/J- 

Set B = n^^gx ^h- Note for any C G C(R'') that n(C) = n(C n fl/^ez ^h) + 
n(C n i?) = n(C n B) almost surely because A(C n fl/iez ^/i) = 0' hence 
J" = J^B. Thus, by LemmaEa T ^ cr{n(C) : C G /C(M''), C C 5} V A/". 

Therefore, given any e > there exist compact subsets Ci, . . . , C„ of _B and a 
bounded Borel function F : M" — > R+ such that 

E[|vl/-F(n(Ci),...,n(C„))|] <e, 

and so 

E [|E I .FaJ - E [F(n(Ci), . . . , n(aO) I .^aJI] < e 

for aU /i G Z. 

When /i is sufficiently small, the compact sets Ci, . . . , C„ are all contained in 
the complement of Ah. In that case, the random variable i^(n(Ci), . . . , n(C„)) is 
independent of the cr-field J^Ah and hence E [F(n(Ci), . . . , n(C„)) | J-Ah] is almost 
surely constant. Therefore, E \^ \ H/igz-^-Aft] is within L^iV) distance e of a con- 
stant for all e > and so this random variable is itself almost surely constant, as 
required. 

The claim regarding Vhez -^A^ can be established similarly, and we leave the 
proof to the reader. □ 
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3. Proof of Theorem 11.11 



Suppose that the group G is compact. By Remark II. 2| there is an invertible 
matrix h such that g{hU) = (hU) for all g E G, where U is the closed unit ball 
around in M.'^ for the usual Euclidean metric. The random variable ll{hU) is 
Xc-measurable and, by the assumption on /i, has distribution fJ,A{hU) that is not 
concentrated at a point. Therefore, Xq contains sets that have probability strictly 
between and 1. 

Conversely, suppose that the closed group G is not compact. Then, by Theorem 
1 of |Mer66| . there is matrix g E G such that the cyclic group {g'' : h £ Z} does 
not have a compact closure. We note that this result is non-trivial and is related 
to the "Auerbach problem" - see also [Ula60| iPZ6_6] ■ 

Let (-Dt)o<t<oo be the corresponding increasing family of closed subsets of 
guaranteed by Lemma [ITT] below . Set Gt = J'Df Because A {W^ \ Uo<t<oo ^0 ~ 
it follows from Lemma [Ol that T = Vo<t<oo 

Suppose, contrary to the statement of the theorem, that there is a bounded Tq- 
measurable function $ : ^ IR+ that is not almost surely equal to a constant. By 
the martingale convergence theorem. 



$ = E 



= lim E [$ I a„ 



-a.s., 



where the limit is taken over the positive integers. Consequently, there is a posi- 
tive integer iV such that E [$ | Qjq\ is not P- almost surely equal to a constant. In 
particular, the variance of E | ^at] is strictly positive. 

Because A (no<t<oo -^0 — follows from Lemma [2?3l that no<t<oo Qt = 
For a positive integer n, set 7i„ = Qn_. Note that Hi ^ Ti.2 ^ '"^ 
TV. By the reverse martingale convergence theorem. 



and n„=i Hn 



hm E 



= E[$] , P-a.s. and in ^^(P). 



In particular, the variance of E [$ | 7i„] converges to as n — > cx). 

For a non-negative integer m, set £m — Pq^Dn- Thus, = Qn = Hi- It follows 
from Lemma 12.11 that the distribution of E [$ | is that of E [$ | ^jv] for all m. 
In particular, the variance of E [$ | £m] is the same as that of E [<I> | Qn] for all m. 
Because g'^Dt" C Dt' for < t' < t" < oo and h sufficiently large, we have for any 
given positive integer n that there exists an integer m for which £m ^ H„. In that 
case, 

E[E[$|£,„]] =E[$] =E[E[$|W„]] 
and, by the conditional Jensen's inequality. 



E E[^\£„,Y 



< E 



so that the variance of E [$ | £„i] is dominated by the variance of E [$ | Hn]- 

The former variance does not depend on m and is strictly positive, whereas the 
latter variance converges to as n — > oo, so we arrive at a contradiction. 



A ZERO-ONE LAW FOR LINEAR TRANSFORMATIONS 



7 



4. Consequences of the Jordan canonical form 

Let A he a d X d matrix with entries from the field C of complex numbers. For 
convenience, we say that A has order d. We recall some facts from linear algebra 
that may be found, for example, in Ch 3 of 'HJ90'. 

The geometric multiplicity of an eigenvalue A of A is the dimension of the null 
space of the matrix XI — A (that is, the the geometric multiplicity is the maximal 
number of linearly independent solutions of the equation Ax = Xx, x G C^). The 
algebraic multiplicity of the eigenvalue A is the multiplicity of A as a root of the 
characteristic equation t det{tl — A) (that is, the algebraic multiplicity is the 
largest positive integer m such that the polynomial {t — A)™ divides the polynomial 
det{tl -A)). 

Suppose that the sum of the geometric multiplicities of the eigenvalues of A is fc. 
Because eigenvalues corresponding to distinct eigenvalues are linearly independent, 
k is the dimension of the sum of the null spaces of A/ — A as A ranges over the 
eigenvalues of A. 

For a positive integer r and C G C, let Jr(C) be the r x r matrix given by 

{C, i = 3, 
0, otherwise. 

That is, every entry of Jr(C) on the diagonal is C, every entry on the super-diagonal 
is 1, and every other entry is 0. 

There exists an invertible matrix S with entries from C such that J := S~^AS 
is block diagonal with blocks J^i (Ai ),..., J^^ (Afc). The numbers Ai,...,Afc are 
all eigenvalues of A, with each distinct eigenvalue appearing at least once. The 
geometric multiplicity of an eigenvalue A is the number of times that A appears in 
the list Ai , . . . , Afc . The algebraic multiplicity of A is the sum of the orders of the 
corresponding blocks. The matrix J, which is unique up to a re-ordering of the Ap, 
is the complex Jordan canonical form of A. 

An order 2r matrix of the form 

[MO \ 

where C = c — id is the complex conjugate of ^ = c -I- id, is similar to a block matrix 
Cr{C) in which each block has order 2, the diagonal blocks are all of the form 




the super-diagonal blocks are all identity matrices, and the remaining blocks are 
all matrices.. 

Suppose now that the entries of A are in M. Define Ai, . . . , A^ and J as before. 
If some Ap is not real, then its complex conjugate Ap appears as A^ for some q 
with dq = dp. There is an invertible matrix T with entries from R such that K := 
T~^AT is block diagonal with blocks Jai(?/i), . . • , Ja,{Vs), Cfci («^i), ■ ■ ■ , Cbt{Kt). The 
numbers r/i, . . . ,j]s are the real eigenvalues in the list Ai, . . . , Afc while the numbers 
Ki, . . . Kt come from picking one member of each complex conjugate pair of non-real 
eigenvalues in the list. If rjm = A^, then Om = d^, and if k„ G {Ap, Xq} with dp = dq, 
then bn — dp — dq. The matrix K is the real Jordan canonical form of A. 
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Suppose now that A e T ^ (+1) x S1(M'') U (-1) x 



that det^ 



A^*" S {±1}- The matrix A is similar to an orthogonal matrix if and only if 



k = d (equivalcntly, di = ■ ■ ■ = dk = I) and |Ai| ^ ■ • • = |Afe| = 1. Also, A is similar 
to an orthogonal matrix if and only if the set of matrices {A'* : ft, G Z} is bounded. 
Hence, if {A'^ : ft, e Z} is not bounded, then A is not similar to an orthogonal 
matrix and cither |A^| < 1 for some or |Ai| = • • • = |Afe| = 1 and di > 2 for some 
£. It follows that one or more of the blocks in the real Jordan canonical form of A 
must have one of the following forms: 

a) Jaiv) with a > 2 and r] G {±1}, 

b) Cbln) with 6 > 2 and r/ G {z G C \ R : |z| = 1}, 

c) Ja{ri) with a > 1 and rj e {x eR : \x\ < 1}, 

d) Cb{K) with b > 1 and rj £ {z € C\R : \z\ < 1}. 

Consider case (a). Note that Jaiv) = + ^a, where Na := Ja(0) is the order 
a matrix with 1 at every position on the super-diagonal and elsewhere. Write 
ei, . . . , ea for the standard basis of column vectors of M''; that is, Cj has 1 in the i**^ 
coordinate and elsewhere. Observe that 



0, 



otherwise. 



Thus, 



Ja{v)^{xiei H \-Xaea) 



o i-1 



i=i e=i 



h^ h{h-l)-.-{h-{z-i)) 



E 



Write (•, •) and [| ■ || for the usual Euclidean inner product and norm on M", and 
set Vp := {x G : |(x,eo)| < for < p < 1. Note that the sets Vp have the 

properties 

• Vp' C Vp" for 0<p' <p" < 1, 

• Uo<p<i Vp=W\ {tea -.t^O}, 

• no<p<i^P = {^GK":(2^'e„) = 0}. 

In particular, the sets R" \ Uo<p<i no<p<i both Lebesgue null. It is 

not difficult to see from the above that 



Ja{v)''Vp" CVp', 0< p' < p" < 1, h sufficiently large. 
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A similar argument shows that the conclusion of the previous paragraph hold in 
case (c), provided a > 2. If a = 1 in case (c), then the sets Be := {x & R : \x\ < e}, 
< e < oo, have the properties 

• Be' C Be" for < e' < e" < oo, 

• Uo<e<oo = 

• no<e<oo^e = {0}. 

In particular, the sets R \ Uo<€<oo no<€<oo -^e both Lebesgue null. It 

is clear that 

Ji{r])^Be» C Be', < e' < e" < oo, h sufficiently large. 

Analogous constructions for the cases (b) and (d) and some straightforward 
further argument complete the proof of the following result. 

Lemma 4.1. Suppose that the matrix A ^ T is such that the cyclic group {A'^ : 
h ^ Ii} does not have a compact closure. Then, there exists a collection (-Df)o<t<oo 
of closed subsets of K"* with the following properties: 

• Df C Dt" for <t' <t" < oo, 

• A(M'^\Uo<t<ooA) =0, 

• A(no<t<ooA) = o, 

• A^Dt" C Df for <t' <t" < oo and h sufficiently large. 

Acknowledgment: We thank Omer Angel for giving a talk that sparked our 
interest in the problem we investigate in this paper. 
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